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IN THE CLAIMS 

1. (Currently Amended) A method for providing a file system snapshot, comprising: 
generating a snapshot dataset for a source file in a file system, wherein the 

snapshot dataset is contains substantiall y no data and no metadata empty; and 

copying to a shadow inodo in to a first inode within the snapshot dataset. in 
response to only mod ifying metadata of the source file, at least a portion of metadata 
within a second ae inode corresponding to the source file-when only metadata of tho 
sourco filo ic modifiod, whoro i n a dick oddrooo of g data block corrocponding to tho 
sourc e filo ic not cop ie d to th e shadow i nodo : and 

storing, into the first inode. disk address values eoual to a ditto address to 
indicate that the disk address is an invalid disk address . 

2. (Currently Amended) The method of claim 1 , further comprising: 

copying to the shadow firsMnode in the snapshot datase t. in response to only 
appending to the sour ce file, at least a portion of metadata within the second the inode 
corresponding to the source fil e, whon tho data b l ock corrospond i ng to tho courco filo is 
only appondod, whoroin tho disk addro c c of tho data block corrocponding to tho sourco 
fil e is not copiod to the shadow inodo : and 

storing, into t he first inode. disk address values equal to a ditto address to 
indicate that the disk address is an invalid disk address . 

3. (Currently Amended) The method of claim 2 f further comprising: 

copying to the shadow first inode in the snapshot dataset the second inode 
corresponding to the source file and copying to the snapshot dataset the data block 
corresponding to the source file, when the data block corresponding to the source file is 
overwritten or deleted, wherein the shadow first inode includes a disk address of the 
data block which was written in the snapshot dataset. 
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4. (Currently Amended) The method of claim 3, further comprising: 

accessing a shadow the first i node of the snapshot dataset c orresponding to the 
a source file; 

determining whether the first s hadow inode includes a valid disk address. 

wherein if the first s hadow inode includes a valid d isk address, then reading a 
data block referenced by the disk address; and 

wherein if the shadow inode contains the ditto address dooc nnt innlndn a disk 
addross , then retrieving the second a n inode of the source file and retrieving a data 
block referenced by a disk address in the second inode of the source file. 

5. (Currently Amended) The method of claim 3, further comprising: 

copying to the first s hadow inode in the snapshot dataset the metadata within the 
second inode corresponding to the source file and copying to the snapshot dataset an 
indirect block corresponding to the source file and at least one data block corresponding 
to the source file, when at least one of the data blocks corresponding to the source file 
are overwritten or deleted, wherein the first s h a dow inode includes a disk address of the 
indirect block which was written in the snapshot dataset and wherein the indirect block 
includes a disk address of at least one data block which was written in the snapshot 
dataset. 

6. (Currently Amended) The method of claim 5, further comprising: 

Acc e ssing a ccessing the first a shadow inode corresponding to the a source file; 

determining whether the first shadow inode includes a valid disk address, 

wherein if the first s hadow inode includes a valid disk address, then retrieving an 
indirect block referenced by the valid disk address and at least one data block defined 
by at least one disk address in the indirect block; and 

wherein if the first s ha dow inode does not include a valid disk address, retrieving 
an the second inode of the source file, then retrieving an indirect block referenced by a 
disk address in the second inode of the source file and retrieving at least one data block 
referenced by at least one disk address in the indirect block. 

7. (Currently Amended) A system for providing a file system snapshot, comprising: 
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means for generating a snapshot dataset for a source file in a file system, 
wherein the snapshot dataset is contains substantially no data and no metadata e mpty; 

cn i vj 

means for copying to a shadow into a first inode within the snapshot dataset. in 
response to only modifying meta data of the source file, at least a portion of metadata 
within a second a» inode corresponding to the source fil e, whon only motadota of tho 
sourc e flip ie modifi e d, wh e roin a d i ck address of a data block corresponding to th e 
couroo file is not cop ie d to tho shadow inodo : and 

means for storing, into the first inode. disk address values equal to a ditto 
address to indicate that the disk address is an invalid disk address . 

8. (Currently Amended) The system of claim 7, further comprising: 

means for copying to the s hadow first inode in the snapshot dataset , in response 
to only appending to the source file, at least a portion of metadata within the second the 
inode corresponding to the source file , wh e n tho data block corresponding to th e source 
filo i c on l y appondod, wh e r e in tho d i ck addrooo of tho data block corresponding to tho 
s ouro e fil e- fs not copi e d to tho shadow i nodo ; and 

storing, int o the second inode. disk address values equal to a ditto address to 
indicate that the disk address is an invalid disk address . 

9. (Currently Amended) The system of claim 8, further comprising; 

means for copying to the shadow first inode in the snapshot dataset the second 
inode corresponding to the source file and copying to the snapshot dataset the data 
block corresponding to the source file, when the data block corresponding to the source 
file is overwritten or deleted, wherein the s hadow first inode includes a disk address of 
the data block which was written in the snapshot dataset. 

1 0. (Currently Amended) The system of claim 9, further comprising: 

means for accessing a shadow firsHnode of the snapshot dataset c orresponding 
to a the s ource file; 

means for determining whether the shadow firsLinode includes a valid disk 
address, 
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means for reading, in response to a determination that the first inode contains a 
valid address, a data block referenced by the valid d isk address; and 

means for retrieving, in response to a determination that the first inode does not 
contain a valid address, an inode of the source file and retrieving a data block 
referenced by a disk address in the second inode of the source file. 

1 1 . (Currently Amended) The system of claim 9, further comprising: 

means for copying to the shadow first i node in the snapshot dataset the second 
inode corresponding to the source file and copying to the snapshot dataset an indirect 
block corresponding to the source file and at least one data block corresponding to the 
source file, when at least one of the data blocks corresponding to the source file are 
overwritten or deleted, wherein the shadow first inode includes a disk address of the 
indirect block which was written in the snapshot dataset and wherein the indirect block 
includes a disk address of at least one data block which was written in the snapshot 
dataset. 

1 2. (Currently Amended) The system of claim 1 1 , further comprising: 

means for accessing a shadow first inode corresponding to the a source file; 
means for determining whether the shadow first inode includes a valid disk 
address, 

means for retrieving an indirect block referenced by the valid disk address and at 
least one data block defined by at least one disk address in the indirect block; and 

means for retrieving a» the second inode of the source file, retrieving an indirect 
block referenced by a disk address in the second i node of the source file and retrieving 
at least one data block referenced by at least one disk address in the indirect block. 

13. (Currently Amended) A computer readable medium including computer 
instructions for providing a file system snapshot, the computer instructions comprising 
instructions for: 

generating a snapshot dataset for a source file in a file system, wherein the 
snapshot dataset is contains substantiall y no data and no metadata ompty; and 

copying to o shadow inodo in to a first inode within , the snapshot dataset. in 
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response to only mo difying metadata of the source file, at least a portion of metadata 
within a second a*» inode corresponding to the source fil e, whon only metadata of tho 
s ource fil e i s modifiod, whoroin a dick oddrooo of a dota b l ock oorroopond i ng to tho 
Gouroo f i l e i s not copied to tho s hadow i nodo : and 

storing, into the second i node. disk address values equal to a ditto address to 
indicate that the disk address is an invalid disk address . 

14. (Currently Amended) The computer readable medium of claim 13, the computer 
instructions further comprising instructions for: 

copying to the shadow fjretjnode in the snapshot datase t. In response to only 
appending to the sourc e file, at least a portion of metadata within the second the inode 
corresponding to the source fil e, whon tho data blook oorroopond i ng to tho oourco fi l o is 
only appondod, whoroin tho d i ck addroco of tho data block oorrooponding to tho sourco 
f il o i s not cop i od to tho ohadow inodo : and 

storing, into the secon d inode. disk address values equal to a ditto address to 
indicate that the disk address is an invalid disk address . 

15. (Currently Amended) The computer readable medium of claim 14, the computer 
instructions further comprising instructions for: 

copying to the shadow fjrstjnode in the snapshot dataset the second inode 
corresponding to the source file and copying to the snapshot dataset the data block 
corresponding to the source file, when the data block corresponding to the source file is 
overwritten or deleted, wherein the shadow first inode includes a disk address of the 
data block which was written in the snapshot dataset. 

16. (Currently Amended) The computer readable medium of claim 15, the computer 
instructions further comprising instructions for: 

accessing a ohadow the first inode of the snapshot dataset c orrespnnriinrj t o the 
a source file; 

determining whether the first s hadow inode includes a valid disk address, 
wherein if the fjrst_shadew inode includes a valid disk address, then reading a 
data block referenced by the disk address; and 
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wherein if the shadow inode contains the ditto aridmssHnnp nn t innf H ^ 0 0 
oddrooG , then retrieving the second a n inode of the source file and retrieving a data 
block referenced by a disk address in the second inode of the source file. 

17. (Currently Amended) The computer readable medium of claim 15, the computer 
instructions further comprising instructions for: 

copying to thejrst shadew inode in the snapshot dataset the metadata within the 
second inode corresponding to the source file and copying to the snapshot dataset an 
indirect block corresponding to the source file and at least one data block corresponding 
to the source file, when at least one of the data blocks corresponding to the source file 
are overwritten or deleted, wherein the first shadow inode includes a disk address of the 
indirect block which was written in the snapshot dataset and wherein the indirect block 
includes a disk address of at least one data block which was written in the snapshot 
dataset. 

18. (Currently Amended) The computer readable medium of claim 17, the computer 
instructions further comprising instructions for: 

accessing a shadow f irst inode corresponding to a source file; 

determining whether the shadow f irst inode includes a valid disk address, 

wherein if the shadow -first inode includes a valid disk address, then retrieving an 
indirect block referenced by the valid disk address and at least one data block defined 
by at least one valid disk address in the indirect block; and 

wherein if the shadow f irst inode does not include a valid disk address, then 
retrieving an a second inode of the source file, retrieving an indirect block referenced by 
a disk address in the second inode of the source file and retrieving at least one data 
block referenced by at least one disk address in the indirect block. 

1 9. (Currently Amended) A system for providing a file system snapshot, comprising: 
a snapshot dataset for a source file in a file system, wherein the snapshot 

dataset is substantially empty; and 

a shadow first inode in the snapshot dataset, the shadow first inode comprising 
metadata copied from an second inode corresponding to the source file, wherein the 
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shadow firsHnode is generated only when metadata of the source file is modified and 
wherein a disk djtto_address is stored of a data hinnfr mrmrpnn^^ te tno pourcc fi lo ic 
not inoludod in the shadow first inode. 

20. (Currently Amended) The system of claim 19, further comprising: w herein in the 
first inode 

a shadow inodo in tho onapohot datacot , the shadow metadata from the first 
inode jscopied from an the second inode corresponding to the source file, wherein the 
shadew-firstjnode is generated only when the data block corresponding to the source 
file is appended and wherein the disk djttoaddress of the data block corresponding to 
tho oouroo f i lo io not inoludod i s inserted into the s hadow f irst inode. 

21 . (Currently Amended) The system of claim 20, further comprising: 

a data block corresponding to the source file in the snapshot dataset, wherein the 
data block is copied to the snapshot dataset when the original data block is overwritten; 
and 

a shadow fjrstjnode in the snapshot dataset, the shadow first inode containing 
metadata copied from an inode corresponding to in_the source file, wherein the shadow 
fjrstjnode is generated when the data block corresponding to the source file is 
overwritten or deleted and wherein the shadow fjrstjnode includes a disk address of the 
data block which was written In the snapshot dataset. 

22. (Currently Amended) The system of claim 21 , further comprising: 

a shadow fjrstjnode in a snapshot dataset. the first inode mi-responding to a 
data block within a source file; 

a disk djttoaddress value stored included in the shadow first Inod e to indicate an 
invalid disk address : and 

a data block r e forono e d by tho disk addrooo - 

an inode of the source fil e referencing the data hlonkf -aod 

a data block roforoncod by a dick addrocs in tho inodo of tho oouroo filo . 
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a shadow fjr§tjnode In a snapsh ot dataset. the first inode corrftspnnriing to an 
indirect block within a source file; 

a disk ditto address value stored inek«terf in the shadow first inod e to indicate an 
invalid disk address : and 

an ind i roct block roforoncod by th e disk addres s? 

at loost ono data b l ock dof i nod by at loaot ono d i sk addrooc i n the indirect block; 
an inode of the source fil e referencing the indirect blocks 
an indiroct block roforoncod by a d i ck addres s in tho inodo of too source fi l o; and 
at l oact ono data b l ock roforoncod by at least ono disk address i n tho indiroct 

24. (Currently Amended) A method for deleting a first snapshot of a file system, 
comprising: 

determining the existence of an older snapshot; 

wherein if there is an older snapshot, determining the existence of a ditto 
address r e feronoo in the older snapshot to an inode or a data block in the first snapshot, 
wherein th e ditto address indicates an invalid disk address : and 

wherein if there is no older snapshot, deleting any inode or data block in the first 
snapshot. 

25. (Currently Amended) The method of claim 24, further comprising: 

wherein if there is a reforonco ditto address in the older snapshot to an inodo or a 
d a ta block in tho first snapshot , copying to the older snapshot the metadata in an innria 
or data block of an inode in the first snapshot boing rnfnmnr . nri and deleting any inode 
or data block in the first snapshot; and 

wherein if there is no reforonco ditto address in the older snapshot to an inodo or 
a data block in tho first cnopshot , deleting any inode or data block in the first snapshot. 

26. (Currently Amended) A method for restoring a first snapshot of a file system, 
comprising: 

wherein if there is a most recent snapshot, the most recent snapshot not being 
the first snapshot, copying to the most recent snapshot any inode or data block in the 
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file system referenced by the most recent snapshot, which shall be modified by the 
restoration of the first snapshot; 

wherein if there Is an inode or a data block in the first snapshot, copying the 
inode or data block in the first snapshot to the file system; and 

wherein if there is a ditto disk address in the first snapsho t, wherein the ditto 
address indicates an i nvalid disk address , copying to the filesvstem the inode or data 
block of the most recent snapshot that corresponds to an inode with reforoncod hy-thft 
ditto disk addres s and that contains a valid disk addres s to tho filo syctom 
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